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DETECTION AND CORRECTION CIRCUIT 
FOR BLIND EQUALIZATION CONVERGENCE ERRORS 



FIELD OF THE INVENTION 
5 [0001] The present invention relates generally to signal processing and more 

particularly to blind adaptive equalization methods and apparatus. 



BACKGROUND OF THE INVENTION 
[0002] Alternate Mark Inversion (AMI) line code is extensively used in many 

10 digital transmission systems using metallic interfaces such us Tl/El and 

SONET/SDH. For those systems received signal equalization becomes important 
when the transmission channel introduces large amounts of inter-symbol interference. 
Channel characteristics, such as cable type or length, are unknown in many 
applications, and adaptive equalization techniques must be used to compensate for the 

15 channel transfer function. 

[0003] As explained in the ANSI recommendation T 1.403- 1995, the AMI 

transmission line code makes use of one symbol to transmit one single bit of 
information. Three different symbols are defined for AMI sources: positive pulses, 
negative pulses and absence of pulse. Binary zeros are transmitted as a zero (absence 

20 of pulse), and each binary one is transmitted as a single pulse. Pulses polarity must be 

alternated between consecutive pulses. Thus, there is always a negative pulse between 
two positive pulses and vice versa. The three possible AMI symbols can be 
summarized by the alphabet S. 

[0004] S = {A, 0, -A} (1) 

25 [0005] where A is the amplitude of the transmitted pulses. 

[0006] FIG. 1 shows a conventional channel and equalizer system 10. Let 

a[n] be a discrete-time AMI signal whose symbols take value from alphabet S. Signal 
a[n] is passed through a linear channel 20 with impulse response c[n]. The received 
signal x[n] is then filtered by a Finite Impulse Response (FIR) equalizer 30 with 
30 coefficients w[k], where k takes values from 0 to N-l, N being the filter length. The 

equalizer 30 outputs an equalizer output signal y[n]. 

[0007] Due to the absence of a training signal in systems like Tl/El and 

SONET/SDH, and due to the memory of the AMI code (i.e.: correlated source), most 
adaptive techniques like that shown in FIG. 1 fail when trying to update the 
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coefficients w[k] of equalizer 30. Source correlation introduces many wrong 
solutions for those adaptive techniques. 

[0008] In some prior art systems, adaptive equalization techniques were not 

used for AMI signal equalization, due to the wrong solutions introduced by the code 
5 memory. In other systems, no mechanism was used for wrong convergence detection, 

and the equalizer was allowed to converge to the wrong solution. 
[0009] A method and apparatus for handling convergence to incorrect 

solutions is desired. 

1 0 SUMMARY OF THE INVENTION 

[0010] The present invention is an apparatus for processing an equalizer 

output signal formed by transmitting an alternate mark inversion input signal over a 
channel and passing the transmitted signal through an adaptive equalizer. The 
apparatus comprises a correlator circuit block that detects an incorrect convergence of 

15 the adaptive equalizer and outputs a correlator output signal; and a corrector filter that 

receives the equalizer output signal and the correlator output signal. The corrector 
filter applies a correction to the equalizer output signal based on the correlator output 
signal, to form a corrected signal that is substantially a time delayed copy of the input 
signal. 

20 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0011] FIG. 1 is a block diagram showing a conventional channel and 

equalizer configuration. 

[0012] FIG. 2 is a block diagram of an exemplary apparatus according to the 

25 present invention, including a detection and correction system for incorrect 

convergence. 

[0013] FIG. 3 is a detailed block diagram of the exemplary correlator block 

shown in FIG. 2. 

[0014] FIG. 4 is a detailed block diagram of the exemplary corrector filter 

30 shown in FIG. 2. 
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DETAILED DESCRIPTION 
[0015] The present invention is a method and apparatus for detecting and 

correcting incorrect convergence of blind adaptive equalization techniques when 
applied to the equalization of AMI signals. 
5 [0016] FIG. 2 is a block diagram of an exemplary apparatus 100 according to 

the invention. Apparatus 100 processes an equalizer output signal y[n]formed by 
transmitting an AMI input signal a[n] over a channel 120 and passing the transmitted 
signal x[n] through an adaptive equalizer 130. In the exemplary apparatus 100, two 
additional blocks are added, which are not present in the system 10 of FIG. 1. These 

10 two blocks include a detection (correlator) circuit block 140 and a corrector (filter) 

block 150. The correlator block 140 detects an incorrect convergence of the adaptive 
equalizer 130 and outputs a correlator output signal M. The corrector filter 150 
receives the equalizer output signal y[n] and the correlator output signal M, and 
applies a correction F M (z) to the equalizer output signal based on the correlator output 

15 signal, to form a corrected signal q[n] that is substantially a time delayed copy of the 

input signal a[n]. 

[0017] The detection process is performed in the correlator block 140 based 

on the equalized signal autocorrelation function. All wrong solutions introduced by 
the AMI code memory affect the signal autocorrelation function in different but 

20 known ways. 

[0018] The correction process is performed by the filter 150 based on the 

detection by the correlator block 140 of convergence to a wrong solution. 
[0019] Let a[n] be a discrete-time AMI signal whose symbols take value from 

alphabet S. Signal a[n] is passed through a linear channel 120 with impulse response 

25 c[n]. The received signal x[n] is then filtered by a Finite Impulse Response (FIR) 

equalizer 130 with coefficients w[k], where k takes values from 0 to N-l, N being the 
filter length. For a perfect equalization case, the equalized signal y[n] should be equal 
to a[n-A], where A represents the total delay due to the channel 120 and equalizer 
130. 

30 [0020] Calling h[n] the convolution of the channel impulse response c[n] and 

the equalizer impulse response w[n], any perfect equalization solution leads to a 
solution h[n]=6[n-A], where 6[m] is equal to one for m=0 and zero otherwise. 
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[0021] h[n]= 2)a[n]c[m-w] (2) 

[0022] Since the impulse response c[n] of channel 120 is not known, the 

coefficients w[k] of filter 130 must be adapted to compensate for the channel transfer 
function. In most cases no training signal known by both the transmitter and the 
5 receiver and used to adapt the equalizer is available, so blind equalization techniques 

are used. Several blind equalization algorithms may be used to adapt the filter 
coefficients in order to reach a perfect equalization solution (Decision-directed LMS, 
CMA, Sato, and the like). Each method defines a cost function to be minimized. 
Correct performance shows absolute cost function minima for all perfect equalization 
10 solutions. 

[0023] Wrong convergence of any blind equalization algorithm can be 

detected in correlator 140 for AMI signals equalization. This incorrect convergence is 
caused by an AMI code property. This property states that the summation of any set 
of consecutive AMI symbols is always equal to a symbol within the AMI alphabet. 

15 [0024] ^a[k]eS Vn>m (3) 

[0025] Any solution h[n] equal to zero except for M consecutive ones or 

minus ones makes the output signal y[n] assume a value from the signal alphabet S. 
Therefore all blind equalization techniques show cost function absolute minima for 
those wrong solutions. When converging to one of those incorrect solutions the 
20 adaptation process is stopped although perfect equalization has not been reached. 

Hence the convergence to those wrong solutions must be detected and properly 
corrected in order to restore the transmitted signal. 

[0026] Let L M be the family of solutions h[n] equal to zero for all n except for 

M consecutive ones or minus ones. For example, the following string shows M 
25 consecutive ones. 

[0027] h[n] = ... 0LA0...G L M (4) 

[0028] These solutions are absolute minima for any blind equalization 

algorithm cost function, but do not correspond to a perfect equalization solution. 
Convergence to any solution included in L M can be detected by means of the output 
30 signal y[n] autocorrelation function 4>[n]. For any solution h[n] included in L M , the 

autocorrelation function 4>[n] is given by equation (5): 
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[0029] <t>[n]= — »(2S[n]-S[n + M]-S[n-M]) (5) 

4 

[0030] From that autocorrelation function the value of M can be detected in 

case of wrong convergence. The output signal y[n] is then filtered to correct the 
wrong convergence effects. This is achieved by passing the output signal y[n]through 
a block having the transfer function Fm(z) to provide a corrected signal q[n]. 
[003 1 ] Calling H M (z) the transfer function of any solution h[n] included in L M , 

the inverse function F M (z) is given by equation (6): 

[0032, F „ W = _J_ r J f il (6) 

[0033] In the time domain, the corrected output signal q[n] is given by 

equation (7): 

[0034] q[n] = y[n] - y[n - 1] + q[n — M] (7) 

[0035] The transmitted signal can then be restored at the output of the 

corrector filter. 

[0036] The present invention performs two different tasks: 

[0037] Detects the convergence to a wrong solution introduced by the 

AMI source correlation; and 
[0038] Corrects the overall channel-equalizer transfer function by 

filtering the output signal 
[0039] The invention may be embodied in apparatus having main two blocks, 

a correlator (detector) 140 and an IIR filter (corrector) 150. The implementation of the 
autocorrelation function of the output signal may include a detector block 140 
implementing the autocorrelation function of the equalizer output signal y[n]. 
[0040] The first function is performed by the correlator block 140, which 

estimates the autocorrelation function of the equalizer output signal y[n] and detects 
the value of M, based on equation (8): 

[0041] R[m] = ^y[i]y[i-m] (8) 

,=o 

[0042] where S is the number of iterations used for R[m] calculation. 

[0043] R[m] is calculated for m from 1 to L. L is the maximum expected 

value for M, and can be set equal to the maximum expected length for the channel 
impulse response c[n]. L registers accumulate the value of R[m] for the S iterations. 
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The circuitry compares the values of R[m] (m=l..L) and selects the maximum 
absolute value. The output value M is equal to the number m of the R value for which 
R(m] has the maximum absolute value. 

[0044] Figure 3 shows an exemplary implementation of the detection 

5 (correlator) block 140, where CK is the clock signal indicating the sampling rate. The 

correlator block 140 performs the calculations of equation (8), for calculating an 
estimate of an autocorrelation function of the equalizer output signal. A delay line 
may be used at the output of the equalizer where all the past signal samples are 
multiplied by the current equalizer output. Correlator block 140 determines the value 
10 of m for which R[m] has the maximum absolute value. This value of m is output as 

M. 

[0045] In the exemplary correlator block, a L latch devices 301-304 each 

delay the equalizer output signal y[m] by an additional cycle. The exemplary latch 
devices 301-304 are D-type flip-flops, but other types of latch devices known to those 
15 of ordinary skill may be substituted. L-l multipliers 311-313 are provided. Each 

multiplier 311-313 multiplies the equalizer output signal y[n] by a respective delayed 
equalizer signal 302-304. 

[0046] A plurality of accumulators 341-343 are provided. Each of the 

exemplary accumulators 341-343 includes a respective adder 321-323 and a 
20 respective flip-flop 331-333. Each accumulator accumulates values of a respective 

product signal from multipliers 311-313 to form a respective sum, R[\], R[2], . . . 
R[L]. Other types of accumulator circuits may be substituted. 

[0047] The values of R[m] are provided to a block 350 labeled "comparator" 

in FIG. 3. The comparator block 350 identifies the value of m for which R has a 
25 minimum value when calculated by the autocorrelation function calculating means of 

FIG. 3. Comparator block 350 outputs this value of m (for which R has a maximum 
absolute valute) in the output signal M. 

[0048] One circuit that could implement this function would be a "comparator 

in tree": this comparator is composed of several stages of basic modules, the function 
30 of which is to compare two inputs and to return the bigger of the two inputs. The 

inputs of the first stage of this comparator are the signals to be compared. The inputs 
of the other stages are the outputs of the previous stage. With this method, every 
stage has half the number of modules of the previous stage, and all the comparisons 
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can be made with Log 2 (N) stages, where N is the number of signals to be compared, 
and the number of basic comparators would be equal to N - 1 . 

[0049] When the blind equalization algorithm does not converge to a wrong 

solution introduced by the source correlation, the maximum absolute value is found 
5 for R[l] (M=l), and no corrective action is taken. For wrong convergence, M has a 

value greater than one, indicating the family of functions L M where the algorithm has 
converged, and corrective actions are taken. 

[0050] The operation of the corrector filter block 150 is now described. The 

corrective actions may be performed by an IIR filter with a transfer function given by 
10 equation (9): 

[0051] F(Z)= 1ZI— (9) 

[0052] where M is the number given by the correlation block 140. 

[0053] The time domain version of equation (9) is provided in equation (10): 

[0054] q[n] = y[n] - y[n - 1] + q[n - M ] (10) 

- 15 [0055] Figure 4 shows an exemplary IIR (Infinite Impulse Response) filter 

structure of corrector filter 150. Corrector filter 150 implements equation (10). The 
equalizer output signal y[n] is delayed by one cycle in latch 420 (which may be a D- 
type flip-flop or other known latch). The delayed signal yfn-1] is subtracted from the 
equalizer output signal y[n] in a subtractor 410 to form a difference signal 411. The 

20 difference signal 41 1 is added to a delayed corrected signal q[n-M] in adder 430, to 

form the corrected signal q[n]. The corrected signal q[n] is delayed by a series of 
latches 441-444 (which may be D-type flip-flops or other known latches). Each latch 
442-444 outputs the corrected signal q[n-2], q[n-3], . . q[n-L] with an additional 
delay of one cycle. The delayed corrected signals q[n-2], q[n-3], . . ., q[n-L] are 

25 provided to a multiplexer 450. The multiplexer 450 uses the signal M from the 

correlator block 140 as a select input signal, to select one of the delayed corrected 
signals labeled q[n-M]. 

[0056] Note that for M=l the filter transfer function is equal to one, so no 

filtering action is taken. In that case, the corrector filter is bypassed. 
30 [0057] One advantage of the invention is that it allows the use of blind 

equalization techniques for AMI signal equalization by detecting and correcting the 
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wrong convergence of those techniques. The simplicity and robustness of this 
invention makes it advantageous for VLSI implementation on real equalizers. 
[0058] Although a hardware embodiment of the invention is described herein, 

one of ordinary skill in the art can readily develop a computer software program to 
5 perform the computations of equations (8) and (10), for the correlator block 140 and 

corrector filter 150. 

[0059] Although the invention has been described in terms of exemplary 

embodiments, it is not limited thereto. Rather, the appended claim should be 
construed broadly, to include other variants and embodiments of the invention, which 
10 may be made by those skilled in the art without departing from the scope and range of 

equivalents of the invention. 
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